package com.LeeCode;

/**
 * 增量元素之间的最大差值
 */

public class Code2016 {
    public static void main(String[] args) {
        int[] nums = {7, 1, 5, 4};
        System.out.println(new Code2016().maximumDifference(nums));
    }

    public int maximumDifference(int[] nums) {
        int ans = 0;
        int min = Integer.MAX_VALUE;
        for (int num : nums) {
            ans = Math.max(ans, num - min);
            min = Math.min(min, num);
        }
        return ans > 0 ? ans : -1;
    }
}
